package com.LeeCode;

/**
 * 判断一个数字是否可以表示成三的幂的和
 */

public class Code1780 {
    public static void main(String[] args) {
        int n = 21;
        System.out.println(new Code1780().checkPowersOfThree(n));
    }

    public boolean checkPowersOfThree(int n) {
        int mod;
        while (n > 0) {
            mod = n % 3;
            if (mod > 1) return false;
            n /= 3;
        }
        return true;
    }
}
